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@ Verfahren und Vorrichtung fur die Buszuweisung in einem Computersystenn 



Das Verfahren ermdgrtchi die Zuweisungsentscheidung in 
einem einzelnen Taktzyklus und die Bestimmung. ob ein Be- 
triebsmittet belegt ist vor der Zulassung einer Anf orderung. 
Das System weist eine Vielzahl von Zuweisem auf . die in der 
Lege sind, Anforderungen von Anforderern aufzunehmen 
(Block 10, 11) und zu bestimmen, ob das angeforderte Be- 
triebsmittel belegt ist (Block 12). Wenn das angeforderte 
Betriebsmittel belegt ist, muB der Anf orderer seine Anf orde- 
rung erneut anmelden. Anderenfalts sammelt der Zuweiser 
alle gijitigen Busanforderungen (Block 15), um zu bestim- 
men, ob der Anforderer die hochste Prioritat besitzt (Block 
16). Wenn dies der Fall ist, gibt der Zuweiser eine System- 
buszuteilung an den Anforderer aus {6lockJ7), die dem An- 
forderer gestattet. den Bus zu benutzen und die Bedienung 
^ seiner Anf orderung zu erwirken. 
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schreibung 



Die Erfindung bezieht sidi auf ein Verfahren und eine 
Vorrichtung zur Steuerung des Zugriffs einer Zahl von 
Anforderem auf einen Systembus in einem Computer- 5 
system. 

Computersysteme weisen typischerweise mehrere 
Betriebsmittel. wie Prozessoreinheiten, Eingabe/Ausga- 
be-Steuergerite» Speichermittel etc auf, die zum Zwek- 
ke der Kommunikation untereinander aUe einen ge- 10 
meinsamen Systembus teilen. Es ist notwendig. den Zu- 
griff auf den Systembus zu steuern. um zu verhindem, 
dafl mehr als einem Betriebsmittel zur gleichen Zeit der 
Zugriff auf den Bus erlaubt wird. 

AUgemein betrachtet sind zwei Techniken bekannt 15 
um den Zugriff auf den Systembus zu steuem. Eine 
Technik verwendet eine zentrale Steuerstelle, um alle 
Anforderungen auf den Systembus zu steuem. Eine 
zweite Technik verteilt die Steuerung der Systembusan- 
fragen, indem z.B. ermdglicht wird, daB alle Betriebsmit- 20 
tel auf einem einzigen Board von einem einzigen Steu- 
ergerat gesteuert werdea In einem solchen verteilten 
System mussen alle Steuergerate bei der Zugriffszutei- 
lung zusammenarbeiten, um KolHsionen auf dem Bus zu 
vermeiden. 25 

In beiden Fallen wird ein Systembus- Vermittlungs- 
schema erstelit, das eine oder mehrere der folgenden 
Aufgaben erfulh: 

(1) Minimierung der zur Bedienung einer Anforderung 
notwendigen Zeit, (2) Reduzierung der Benuizung von 30 
Systembus-Betriebsmitteln und (3) Ermoglichung fle- 
xibler Prioritaten bei der Behandlung von Systembusan- 
forderungen. 

Bei einem bekannten Verfahren. den Zugriff auf einen 
Systembus zu steuern. wird dem Anforderer die Anfra- 35 
ge unabhangig davon erlaubt ob das angeforderte Be- 
triebsmittel besetzt ist Wenn das Betriebsmittel belegt 
ist. ist der Systembus mit der Anfrage gebunden, bis 
letztere bedient werden kann. Ein solches Verfahren 
nimmt die Systembus-Betriebsmittel wahrend des War- 40 
tens auf die Bedienung der Anforderung voll in An- 
spruch. 

Eine bekannte Alternative besteht darin, die Anforde- 
rungen an den angesprochenen Orten in Warteschlan- 
gen einzureihen und den Systembus auf diese Weise 45 
freizumachen. Ein solches Verfahren erfordert jedoch 
zus^tzliche Schaltungen an jedem Betriebsmittel. um die 
Anfrageinformation in der Warteschlange speichern zu 
konnen. und ist ferner beschrankt durch begrenzte War- 
teschlangengroBen. 50 

Es ist daher wunschenswert ein Busvermittlungssche- 
ma zu fmden, das jede der oben genannten Forderungen 
erfullt und die Nachleile des Standes der Technik iiber- 
windet. 

Bekannte verteilte Systeme. die sich einen Bus teilen, 55 
leiden unter Schwierigkeiten bei der Obergabe des Bus- 
ses von einem Betriebsmittel auf ein anderes. Aus einer 
Vielzahl von Griinden haben die Systeme Probleme mit 
dem Zeittakl. der den Zugriff auf Systembusse oder an- 
dere Einrichtungen mit einem gewissen Taktversatz eo 
zwischen verschiedenen Ports steuert. So tassen es ver- 
schiedene bekannte Systeme zu. daB der Bus fur einen 
Taktzyklus zwischen der Freigabe des Busses durch ein 
Betriebsmittel und der Belegung durch ein anderes un- 
genutzt ist Dies stellt sicher» daB die beiden Betriebs- 65 
mittel nicht in Konkurrenz um den Bus eintreten. Auf 
der anderen Seite nutzt ein solches Verfahren den Bus 
ungenugend aus. indem es ermdglicht daB er fiir einen 



TakuykliiSWfechen der Obergabe von einem Betriebs- 
mittel zum nicfisten ungenutzt bleibt 

Ein anderes bekanntes Verfahren zur Behandlung der . 
Konkurrenz um den Bus in einem verteilten System 
besteht darin, das System so auszulegen, daB der Takt- 
versau zwischen den Betriebsmitteln minimiert wird 
Die Konkurrenz wird, sowcit sie auf tritt in diesen Syste- 
men ignoriert So ein Verfahren kompliziert jedoch die 
Auslegung der Schaltungsnetze in dem System zusitz- 
lich. 

Ein drittes bekanntes Verfahren zur Steuerung der 
Buskonkurrenz benutzt Mehrfachtakte auf dem Bus, die 
um einen prazisen Betrag versetzt sind. Ein Takt kann . 
zur Freigabe, ein anderer zum Sperren verwendet wer- • 
den. Solch ein Verfahren bringt Probleme mit der Steue- 
rung von Mehrfachtakten mit prslzisem Versatz mit sich. 

Die vorliegende Erfindung offenbart ein Busvermitt- 
lungssystem, bei dem Anforderer ein Betriebsmittel nur 
abfragen, nachdem festgestellt wurde, daB das Betriebs- . 
mittel nicht belegt ist Im bevorzugten AusfQhrungsbei- 
spiel der vorliegenden Erfindung gibt es achtzehn Be- 
triebsmittel. sechzehn Speichermittel, ein Etngabe-Aus- 
gabemittel und ein Graphik-BetriebsmitteL ]edem Be- 
triebsmittel ist ein Signal auf dem Systembus zugeord- 
net das angibt ob das Betriebsmittel belegt ist oder 
nicht Das System umfaBt eine Vielzahl von Zuweisem. 
die jeweils mit ein oder zwei Anforderem verbunden 
sind. Die Anforderer kdnnen aus dem Signal bestimmen» 
ob ein Betriebsmittel, das sie nutzen mdchten, belegt ist 
oder nicht 

Nachdem ein Anforderer festgestellt hat daB ein Be- 
triebsmittel, welches er aufrufen mochte, nicht belegt ist 
muB dieser Anforderer eine Entscheidung fur die Bus- 
benutzung treffen. In einem Taktzyklus wird eine An- 
forderung an den Bus gegeben fiir die Benutzung des 
Busses in dem Zyklus, der der erfolgreichen Zuweisung 
folgt Wenn der Anforderung nicht stattgegeben wird. 
fahrt der Anforderer fort den erforderlichen Bus anzu- 
frageri. bis stattgegeben wird Im bevorzugten Ausfilh- 
rungsbeispiel ist die Zuweisungsentscheidung auf zwei 
Ebenen aufgeteilt; global und lokaL Die lokale Zuwei- 
sung bestimmt welcher Anforderer auf welchem Board 
Zugriff auf die lokalen Busse hat Die globale Zuweisung 
bestimmt welches Board Zugriff auf den §ystembus hat 

Nachdem ein Anforderer festgestellt hat daB ein Be- 
triebsmittel far einen Vorgang zur Verfiigung steht 
macht der Anforderer eine Busanforderung geltend. 
Der Zuweiser bestimmt aufgrund eines Satzes von Prio- 
rit&tsregeln. welcher Anforderer den lokalen Bus be- 
kommt Parallel zu dieser Bestimmung wird eine Busan- 
forderung auf den Systembus angemeldet Der Zuwei-. 
ser sammelt dann alle anliegenden Systembusanfragen 
und bestimmt ob die Prioritat des Anforderers die 
hochste unter alien gultigen Anforderungen ist Wenn 
der Anforderer die hochste Prioritat hat gibt der Zu- 
weiser eine Systembusfreigabe an den Anforderer Zur 
selben Zeit wird vom Zuweiser ein Belegt-Signal fOr das 
angeforderte Betriebsmittel gemeldet bis das Betriebs- 
mittel in der Lage ist, sein eigenes Belegt-Signal auszu- 
geben. Das verhindert, dafl andere Anforderer das Be- 
triebsmittel im nachsten Taktzyklus anfordera 

Die vorliegende Erfindung offenbart weiterhin ein 
Verfahren zur Steuerung des Zugriffs auf einen Bus in 
einem System mit verteilter Bussteuerung, wenn der 
Zugriff von einem Betriebsmittel auf ein anderes uber- 
geben wiri und gibt eine Technik zur Vermeidung ver- 
ketteter Konflikte an. 

Es ist eine Aufgabe der Erfindung. Konkurrenz auf 
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dem Systembus zu verhindern luM^chzeitig aile ver- 
f ugbaren Taktzyklen auf dem Bu&^volJ auszunutzen. 

In dem bevorzuglen AusfQhningsbeispiel kann ein 
Betriebsmittel den Systembus nur benutzen, wenn scin 
Busfreigabesignal (BMINE) aniiegt Das BMINE*Signal 
kann nur dann gegeben odcr nicht gegeben werden, 
wenn auf einer zentralen Freigabeleitung kein Signal 
anliegL Der Zugriff auf den Bus ist so gesteuert. daB 
nicht von einem Betriebsmittel auf den Bus zugegriffen 
werden kann,ohne daB Signale sowohl auf der BMINE- 
als auch der zentralen Freigabeleitung anliegen. 

Im folgenden wird die Erfmdung anhand der beige- 
f ugten Zeichnung naher erlautert Es zeigen 

Fig. 1 ein FluBdiagramm« das ein erfmdungsgem^es 
Zuweisungsverfahren darstellt; 

Fig. 2 ein Zeitablaufdiagramm. das den erfindungsge- 
maBen Zeitablauf von Busanforderungen und -freiga- 
ben darstellt: 

Fig. 3 ein Blockdiagramm, das ein erfindungsgem^Bes 
Zuweisungsgatterfeld darstellt; 

Fig. 4 ein Blockdiagramm, das darstellt, wie Boards 
und Zuweisungsgatterfeider erHndungsgem^ auf einen 
Systembus zugreifen; 

Fig. 5 ein Zeitablaufdiagramm, das die Zeitgabesigna- 
le fur die erfindungsgemaBe Freigabe des Buszugriffs 
darstellt; und 

Fig. 6 die schematische Darstellung einer erfindungs- 
gemaBen Schaltung. die zur Steuerung des Zugriffs auf 
den Bus verwendet werden kann. 

Im folgenden werden ein Verfahren und eine Vorrich- 
lung zur Buszuweisung beschrieben. Dabei sind zahlrei- 
che spezielle Details angegeben, wie Pinnummem, Prio- 
ritatsrange usw^ um ein besseres Verstandnis der vorlie- 
genden Erfindung zu ermdglichen. Fflr den Fachmann 
ist es jedoch offensichtlich. daB die vorliegende Erfm- 
dung auch ohne diese speziellen Details verwirklicht 
werden kann. An anderen Stellen sind bekannte Schal- 
tungen. Strukturen und Techniken nicht im Detail ge- 
zeigt, um die vorliegende Erfindung damit nicht unndtig 
zu belasten. 

Die vorliegende Erfindung offenbart ein Verfahren 
und eine Vorrichtung, bei denen ein gemeinsamer Bus. 
der mil einer Vielzahl von Betriebsmitteln und einer 
Vielzahl von Anforderem fiir diese Betriebsmittel ge- 
koppelt ist, gemeinsam verwendet wird Im bevorzugten 
Ausfuhrungsbeispiel gibt es achtzehn Betriebsmittel: 
sechzehn Speichermittel, ein Eingabe/Ausgabemittel 
und ein Graphik-BetriebsmitteL Die sechzehn Speicher- 
mittel umfassen sechzehn verzahnte Speicher (d.h^ ge- 
trennte Speicher, die parallel operieren kdnnen). Es ist 
jedoch fur jeden Durchschnittsfachmann offensichtlich, 
daB andere Betriebsmittelkonfigurationen eingesetzt 
werden konnen. ohne daB vom Rahmen der Erfmdung 
abgewichen wiirde. Es kann z.B. ein System mil mehre- 
ren Eingabe/Ausgabemittein oder mehreren Graphik- 
Betriebsmitteln eingesetzt werden. 

Bei der Erfindung fordert ein Anforderer ein Be- 
triebsmittel nur dann an, wenn das Betriebsmittel nicht 
belegt ist. Der Anforderer ist in der Lage festzustellen, 
ob ein Betriebsmittel belegt ist oder nicht, indem er ein 
Belegt-Signa! priift. das jedem Betriebsmittel zugeord- 
net ist Die Signale, mit denen identifiziert wird, ob ein 
Betriebsmittel belegt ist, werden im einzelnen fur das 
gegebene Ausfuhrungsbeispiel in Zusammenhang mit 
Fig. 3 beschrieben. 

Nachdem ein Anf rderer bestimmt hat. ob ein be- 
stimmtes Betriebsmittel frei ist. entscheidet der Anfor- 
derer, einen Bus zu benutzen, um mit dem Betriebsmit- 
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tel zu kommuniziereri^p im bevorzugten AusfQh- 
rungsbeispiel verwrendeteTVerfahren fur die Zuweisung 
der Busbenutzung ist in Fig. I beschrieben. 

Zuerst meldet ein Anforderer eine Anforderung bei 
seinem Zuweisungsgatterfeld (AGA) Block 10. an. Das 
Zuweisungsgatterfeld ist einem Bus zugcordnet und 
kann die Zuweisung fOr ein oder zwei Anforderer be- 
handeln. Das Zuweisungsgatterfeld unterstQtzt die Zu- 
weisung fur den Systembus und auch, soweit notwendig, 
die Zuweisung f ur einen lokalen Bus, der den Systembus 
speisen kann. Dann nimmt das Zuweisungsgatterfeld die 
Anforderung von dem Anforderer an. Block 11, und 
bestimmt, ob das angefragte Betriebsmittel in zwei 
Takt^klen verfugbar sein wird. Block 12. Wie in Ver- 
bindung mit Fig. 2 zu sehen sein wird. folgt wenn eine 
Anforderung im laufenden Taktzyklus gemacht wird. 
der fruheste Zeitpunkt, zu dem das Betriebsmittel bend- 
tigt wird. nach zwei Taktzyklen. namlich einem Taktzy- 
klus fur die Zuweisungsentscheidung und einem fur den 
Bus transfer. Jedes Betriebsmittel vemeint sein Belegt- 
Signal zwei Taktzyklen, bevor es fertig ist, um die n§ch- 
ste Anforderung zu erhalten. 

Gesetzt den Fall, daB das Betriebsmittel verf Qgbar ist, 
bestimmt das AGA, welcher Anforderer Zugriff auf den 
lokalen Bus erhalt, und erzeugt ein Zugriffszuteilungssi- 
gnal auf den lokalen Bus fur den Anforderer, Block 13. 
Dies ist wesentlich. wenn mehrere Anforderer einen lo- 
kalen Bus teilen und zwei oder mehrere von ihnen im 
gleichen Taktzyklus anfordem. Parallel wird eine Bus- 
anforderung an den Systembus gegeben. Block 14. 

Danach sammelt das AGA alle gultigen Systembus- 
anforderungen. Block 15. jedes AGA im System ist in 
der gleichen Weise verantwortlich fur die Oberwachung 
aller gultigen Systembusanfragen. Das AGA das fest- 
stellt. daD sein Anforderer die hochste Prioritat aller 
Anforderer auf den Systembus hat, wird ausgewahit, um 
den Systembus im nachsten Taktzyklus zu erhaltea 
Block 16. 

Das ausgewahlte AGA weist danach seinem Anforde- 
rer eine Systembuszuteilung zu. Block 17. Zur gleichen 
Zeit wird vom AGA ein Belegt-Signa! fOr das ausge- 
wahlte Betriebsmittel fur den laufenden Taktzyklus plus 
zwei Taktzyklen gemeldet. Block IS. Dies stellt sicher. 
daB das Betriebsmittel fQr andere Anforderer ^s belegt 
erscheint. bis das Betriebsmittel in der Lage ist, sein 
eigenes Belegt-Signal zu melden. 

Fig. 2 stellt ein Zeitablaufdiagramm dar, wie es repra- 
sentativ ist fur verschiedene interessierende Signale. die 
von der vorliegenden Erfindung genutzt werden. Das 
Zeitablaufdiagramm zeigt ein Taktsignal 26, ein Anfor- 
deningssignal von einem Anforderer 27, ein Zuteilungs- 
signal fur einen lokalen Bus 28, ein Systembuszutei- 
lungssignal 29, ein Busfreigabesignal (BMINE) 36, ein 
LokaladreBbussignal 37 und ein Systembusadressensi- 
gnal 38. 

Wahrend eines ersten Taktzyklus' wird von einem 
Anforderer eine Anfrage 20 abgegeben. Im vorliegen- 
den Fall akzeptiert das AGA die Anforderung und stellt 
fest. ob das angeforderte Betriebsmittel in zwei Taktzy- 
klen frei sein wird. Das AGA bestimmt ebenfalls. daB 
dieser Anforderer den lokalen Bus erhalt, weil er die 
hdchste Prioritat aller Anforderer auf demselben Board 
hat oder weil er der einzige Anforderer auf dem Board 
fur den Bus ist Das AGA gibt dann eine Lokalbuszutei- 
lung 21 fur diese Anforderung ab und meldet eine Sy- 
stembusanforderung (nicht gezeigt). In diesem speziel- 
len Fall ist die System busanforderung erfolgreich, und 
ein Systembuszuteilungssignal 22 wird ausgegebea Zur 
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gleichen Zeit wird infoJge der Lokalbuszuteilung 21 eine 
Adresseninformaiion auf den Lokalbus 23 gegeben- 
Aufgrund der Systembuszuteilung wird vom AGA 24 
ein BMINE-Signal ausgegeben. Das BMINE-Signal 
wird ak cine Eingabe in eine Tristate-Schaltung fur den 
Anf rdererv rwen del Wenn sowohl das BMIN-Signal 
als auch eine zentrale Freigabe (nicht gezeigt) anliegen, 
hat das Betriebsmittel Zugriff auf den Systembus. Das 
Betriebsmittel gibt dann eine AdreBinformation auf den 
Systemadreflbus 25 aus. 

Bei der Anforderung mit der Nummer 5 handelt es 
sich um eine solche» bei der auf eine Anforderung eine 
Lokalbuszuteilung gegebenjedoch die Systembuszutei- 
lung fur mchrere Taktzyklen nicht gegeben wird. Dies 
kann sich daraus ergeben, daB der Systembus nut der 
Bedienung anderer Anforderer, die hdhere PrioritSten 
besitzen, belegt ist Es wird eine Anforderung 30 ange- 
meldet, und es werden die LokaJbuszuteilungen 31, 32 
und 33 erteilt. Die Anfragen 31 und 32 ergaben keine 
Systembuszuteilung. Daher meldet das AGA die Sy- 
stembusanforderung wiederholt, bis eine Systembuszu- 
teilung erhalten wird, siehe 34. 

Die Anforderung 6 stellt eine solche Anforderung dar. 
die keine Lokalbuszuteilung oder Systembuszuteilung 
beim ersten Versuch erhalt Die Anforderungen 40 und 
41 erhielten keine Lokalbuszuteilung und wurden vom 
Anforderer emeut angemeldet Anforderung 42 erhalt 
eine Lokalbuszuteilung 43. Die entsprechende System- 
busanforderung fuhrte jedoch nicht zu einer Systembus- 
zuteilung. Daher wird die Systembusanforderung wie- 
derholt angemeldet. und es wird eine Systembuszutei- 
lung 45 erhalten. Daraufhin wird eine BMINE 46 an den 
Anforderer ausgegeben. 

Fig. 3 stellt ein Zuweisungsgatterfeld (AGA) 50 dar, 
wie es bei der vorliegenden Erfindung verwendet wer- 
den kann. Es sind vierundfiinfzig Pins des Zuweisungs- 
gatterfeldes 50 dargestellt, das bevorzugte Ausfiih- 
rungsbeispiel der vorliegenden Erfmdung nutzt jedoch 
in Wirklichkeit ein 100-Pinfeld. Der Fachmann wird sich 
dessen bewuBt sein, daB die restlichen Pins solche Pins 
wie Ruckstellung, Vca Takt und andere Pins, die fur das 
Verstandnis der vorliegenden Erfindung nicht von kriti- 
scher Bedeutung sind enthalten. 

Wenn ein Anforderer in dem System beabsichtigt, 
eine Zugriffsentscheidung zum Systembus herbeizufQh- 
ren, weist er seine Lokalbus-Anforderungspins 60 und 
68 an. Jedes AGA in dem bevorzugten Ausfiihrungsbei- 
spiel kann bis zu 2 Anforderer bedienen. Wie in Fig. 3 
gezeigt, ist das Lokalbus-Anforderungspin 60 dem An- 
forderer 0 zugeordnet und das Lokalbus-Anforderungs- 
pin 68 dem Anforderer t. Ein Signal auf den Lokalbus- 
Anforderungspins 60 und 68 zeigt an, daB eine gultige 
Anforderung von den Anforderern 0 bzw. 1 geltend 
gemacht wird. 

Ein Anforderer fordert den Zugriff auf die Busse an, 
indem er seinen Anforderungstyp auf die Anforderungs- 
typ-Pins 48 und 54 gibt jeder Anforderer benotigt ge- 
sonderte Anforderungstyp-Pins. Wie in Fig. 3 darge- 
stellt. sind die Pins 48 dem Anforderer 0 und die Pins 54 
dem Anforderer 1 zugeordnet. Jedem Anforderer sind 
drei Anforderungstyp-Pins 48 und 54 zugeordnet Ihre 
Signale werden, wie in der nachstehend angegebenen 
Tabelle gezeigt, ubersetzt. 



Anforderungstyp 



Typ 
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0 0 

0 1 

1 0 
1 1 
0 0 



1 1 



Graphik 

Eingabe/Ausgabe 

Speicher 

Test 

reserviert 
lokal 

Ruckkehr 
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Wenn der Anforderungstyp eine Speicheranforde- * 
15 rung (Anforderungstyp - Oil) ist, liefert der Anforde- 
rer auch eine Adresse fur die jeweiligen Speicher- 
schachtel-AdreBpins 49 und 5a Bei dem bevorzugten 
Ausfuhrungsbeispiel der vorliegenden Erfindung wird 
ein Speicher mit sechzehn Schachtelungen verwendet 
20 Mit jedem Anforderer sind vier AdreBpins 49 und 58 * 
verknupf t, um die Adressierung der sechzehn Schachte- 
lungen zu ermoglichen. 

Leseanforderungspins 47 und 53 spezifizieren, ob der 
Zugriff ein Lese- oder ein Schreibzugriff ist Wenn in 
25 dem bevorzugten Ausfuhrungsbeispiel dieses Pin von 
einem Anforderer angewiesen wiri erfolgt eine Lesc- 
anforderung. 

Das AGA verwendet ein Lesen-belegt-Pin 52 als Ein- 
gabe, wenn bestimmt wird, ob der Bus einem Anforde- 
rer zugeteilt werden soli, der eine Schreibanforderung 
initiiert Der Lesen-belegt-Pin 52 zeigt an, daB in zwei 
Zyklen nach dem Zyklus, in dem er angewiesen wird, der 
Datenbus mit der Ruckgabe von Lesedaten belegt sein 
wird. Einem Anforderer, der eine Schreibanforderung 
35 ausgibt, wird der Zugriff auf den Bus verwehrt werden, 
wenn dieses Signal anliegt. um eine Kollision auf dem 
Datenbus zu verhindern. Das Speicheruntersystem 
steuert das Signal vom Lesen-belegt-Pin 52 und zwingt 
die Eingabe/Ausgabe- und Graphik-Untersysteme zu 
40 einer Zugriffsentscheidung zum Bus, um Daten zuruck- 
zufuhrea 

Das Zuweisungsgatterfeld stellt fest, ob das Betriebs- 
mittel belegt ist, indem es den entsprechenden Belegtpin 
pruft Bei dem bevorzugten Ausfuhrungsbeispiel gibt es 
sechzehn Schachtelung-belegt-Pins 55, die jeweils den 
Speicherschachtelungen entsprechen. Der F/O-belegt- 
Pin 56 zeigt an, ob das Eingabe-/ Ausgabe-Untersystem 
belegt ist Der Graphik- belegt-Pin 57 zeigt an, ob das 
Graphikuntersystem belegt ist 

Jeder der Belegtpins 55.56 und 57 ist sowohl Eingabe- 
als auch Ausgabepin. Die Belegtpins 55, 56 und 57 wer- 
den als Eingaben fur das AGA verwendet, wenn das 
AGA feststellt, ob ein bestimmtes Betriebsmittel belegt 
ist Das AGA wird fur drei Taktzyklen auf dem zugehd- 
55 rigen Belegtpin 55, 56 und 57 ein Signal ausgeben, wenn 
es erfolgreich an den Bus zugewiesen hat Bei dem be- 
vorzugten Ausfuhrungsbeispiel ist es wesentlich, daB 
das AGA das Signal uber drei Zyklen ausgibt, weil das 
Betriebsmittel nicht vor Ablauf von drei Zyklen begin- 
nen wird, das Signal selbst auszugeben. 

Wenn das Betriebsmittel verfiigbar ist wird eine Bus- 
anforderung auf einen der Pins 51 ausgegeben. Es gibt 
acht Busanforderungspins, einen fur jeden Anforderer 
auf den Bus in dem bevorzugten AusfQhrungsbeispieL 
Wie bereiis erortert weist das AGA 50 den zugehdrigen 
Belegtpin fur drei Taktzyklen an, nachdem das Betriebs- 
mittel einem Anforderer zugeteilt wurde. Danach ist das 
Betriebsmittel dafur verantwortlich, das richtige Belegt- 
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signal aufzugebea bis es die Anj^^vung abgeschlos- 
sen hat und fur die nachste An^rorung frei isL Wie 
oben beschrieben, gibt das Betriebsmittel den Belegtpin 
latsachlich zwei Taktzyklen bevor es fertig ist frei, um 
die nachste Anfordening erhalten zu konnen, da die 5 
fruheste Mdglichkeit. dafl eine Anforderung das Be- 
trtebsmittei erreicht, zwei Taktzyklen spiter gegeben 
ist Dies ermogiicht maxtmale Oberlappung. 

Das Zuweisungsgatterfeld stellt auf Basis der Priori- 
titen jedes lokalen Anforderers fest, welchem Anforde- 10 
rer der Zugrtff auf den lokalen Bus gestattet wird. Dem 
Anforderer mit der hochsten Prioritat wird vom AGA 
50 der Zugriff auf den lokalen Bus gestattet. indem die 
zugeh5rigen Lokalbus-Zuteilungspins 6t und 69 ange- 
sprochen werden. Auf jedem AGA gibt es zwei Lokal- 15 
buS'Zuteilungspins 61 und 69, einen fur jeden Anforde- 
rer, der mit dem AGA 50 verbunden und durch dieses 
gesteuert sein kann. 

Das AGA 50 sammelt alle gultigen Systembusanfor- 
derungen und bestimmt, ob dessen Anforderer die hoch- 20 
ste Prioriiat hat Wenn dies der Fall ist wird eine globale 
Buszuteilung auf dem globalen Buszuteilungspin 62 aus- 
gegebea Ein BMINE-Signal wird auf Pin 63 ebenfalls 
ausgegeben. um den Zugriff auf den Systembus zu er- 
moglichen, wie in Verbindung mit Fig. I erortert 25 

In dem bevorzugten Ausfuhrungsbeispiel der vorlie- 
genden Erfmdung werden gleichzeidge Anforderungen 
auf den Systembus auf Prioritatsbasis gehandhabt Es 
gibt acht Prioritatsgrade fur den Systemzugriff, jeder 
Prioritatsgrad ist mit den Busanforderungspins 51 ver- 30 
knupft Die Prioritatsgrade sind wie folgt zugewiesen, 
Grad 8 fur eine freie Priorit^t Grad 7 fOr Eingabe/Aus- 
gabe-initiierte Anforderungen. Grad 6 fur graphikiniti< 
ierte Anforderungen, Grade 4 und 5 fiir IPU-Anforde- 
rungen(IPU = Integer- Prozessoreinheit), Grade 2 und 3s 
3 fur FPU-Anfordeningen (FPU = FlieBkomma-Pro- 
zessoreinheit) und Grad 1 ist eine freie Prioritat Die 
Prioritatsgrade fiir die Prozessoren in dem System kon- 
nen in einem Kreislauf rotiert werden. Das bcvorzugte 
Ausfuhrungsbeispiel eriaubt zwei Arten von Prioritats- 40 
anderung im Kreislauf. Die Auswahl des Modus wird 
vom Rotationspin 65 gesteuert Wenn dieses Signal 65 
anliegt rotieren die Prioritaten zwischen Prioritatsgra- 
den 2 bis 5. Wenn das Signal 65 nicht anliegt wird die 
Prioritat zwischen den Graden 4 und 5 und zwischen 45 
den Graden 2 und 3 hin- und hergewechselt Die Priori- 
tatsgrade 1, 6» 7 und 8 bleiben fest 

Ein Globalzuweisungs- Priori tatspin 83 gibt den Um- 
lauf in der Prioritat zwischen den Boards an. Wenn die- 
ses Signal 0 ist hat Prozessorboard 0 Prioritat bei der 50 
Zuweisung. Wenn das Signal 1 ist hat Prozessorboard 1 
Prioritat Der Globalzuweisungs-Prioritatspin 83 wird 
alle vier Taktzyklen umgeschaltet 

Das Board-Zuweisungs-Prioritatssignal 84 gibt um- 
laufend die Priorit&t zwischen AGAs auf demselben Bo- 55 
ard aa Das Boardzuwetsungs- Priori tatssignal 84 wird 
jedesmal weitergeschaltet wenn eine Anforderung be- 
dient wird. 

Das interne Zuweisungssignal 85 gibt umlaufend die 
Prioritat zwischen zwei vom selben AGA gesteuerten eo 
Anforderern an. Wenn dieses Signal 85 eine 0 ist hat 
Anforderer 0 hohere Prioritat, wenn es eine 1 ist, hat 
Anforderer 1 hohere Prioritat Das Signal 85 wird jedes- 
mal auf den anderen Anforderer umgeschaltet wenn 
eine Anforderung bedient wird 65 

Aufgrund des Zufallsmoments, das durch Wechsel der 
relativen Prioritatsgrade zwischen den verschiedenen 
Anforderern im System eingefuhrt wird, werden Proble- 
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me mit verketteten ^^^V^i^ vermieden. Ober Pin 66 
wird dem AGA 50 ein ^^ignal als Eingabe zugef uhrt 
Ein Busfreigabesignal wird auf Pin 67 eingegeben. Das 
Busfreigabesignal 67 steuert die Busfreigaben fur alle 
Boards des Systems und wird zur Erzeugung des BMI- 
NE-Signals fur die Freigabesteuerung verwendet 

Fig. 4 stellt einen Bus 70 dar. verbunden mit einem 
Prozessorboard 71, einem Graphikboard 77, einem Ein- 
gabe/Ausgabe- Board 79 und einem Speicher 81, wie bei 
der vorliegenden Erfmdung verwendbar. Bei dem be- 
vorzugten AusfQhrungsbeispiel weist das Prozessorbo- 
ard 71 vier AGAs 72; 73. 74 und 75 auf. Das eine AGA 72 
kann einer Ganzzahl-Verarbeitungseinheit (IPU) auf 
dem Prozessorboard zugeordnet sein, das AGA 73 kann 
fur eine Speicherleitung einer FlieBkomma-Verarbei- 
tungseinheit vorgesehen sein und die beiden AGAs 74 
und 75 konnen FlieBkomma-Verarbeitungsein- 
heits(FPU)-Ladeleitungen dienea Das Graphikboard 77 
hat ein einzelnes AGA 78. Das Eingabe/Ausgabe- Board 
79 hat ebenfalls ein einzelnes AGA 80. 

Die Fig. 5 und 6 veranschauUchen das Verfahren und 
die Vorrichtung, mit denen der Zugriff auf den Bus von 
einem Anforderer auf den anderen ubergeben wird, im 
grdQeren Detail. Es ist erwiinscht, daB die Obergabe des 
Zugriffs vpn einem Betriebsmittel auf ein anderes so 
erfolgt, da£ Buskonkurrenzprobleme wahrend der 
Obergabe verhindert werden. 

Fig. 5 zeigt ein Zeitverlaufdiagramm, das darstellt 
wie der Zugriff auf den Bus von einem ersten Anforde- 
rer, gesteuert durch BMINEl Signal 91, auf einen zwei- 
ten Anforderer. gesteuert durch BMINE2 Signal 92, 
ubergeben wird Der zweite Anforderer erhalt die Bus- 
kontrolle uber einen Taktzyklus und ubergibt sie im 
nachsten Taktzyklus zuriick auf den ersten Anforderer. 

Ein Bustaktsignal 90 bewerkstelligt die Zeitgabe fur 
den Bus. Zum Zeitpunkt 97 wird das Freigabesignal 93 
als Antwort auf die Anstiegsf lanke des Taktsignals zum 
Zeitpunkt 96 weggenommen. BMINEl 91 wird zum 
Zeitpunkt 98 weggenommen, und BMINE2 92 zum Zeit- 
punkt 99 angelegt Die BMINE-Signale 91 und 92 an- 
dern ihren Zustand nur, nachdem das Freigabesignal 93 
ungultig gesetzt ist Zum Zeitpunkt 100 wird das Freiga- 
besignal 93 wieder angelegt Das Freigabesignal 93 wird 
an alle Boards des Systems gegeben und durch eine 
zentrale Taktgabeschaltung gesteuert Es wird so er- 
zeugt, daO es nach der Anstiegsflanke des Bustakts weg- 
genommen wird, und wird gesetzt, nachdem der Takt- 
versatz im System uber genOgend lange Zeit ausgegli- 
chen ist 

Zum Zeitpunkt 101 wird eine zweite Anstiegsflanke 
des Taktsignals 90 erzeugt Das Freigabesignal 93 wird 
zum Zeitpunkt 102 weggenommen. Zum Zeitpunkt 103 
wird BMINEl Signal 91 gesetzt Zwischen Zeitpunkt 
102 und 103 sind sowohl BMINEl Signal 91 als auch 
BM1NE2 Signal 92 gesetzt Daher konnen w&hrend die- 
ser Zeitspanne sowohl Anforderer 1 als auch Anforde- 
rer 2 Zugriff auf den Systembus eriangea wenn keine 
Zusatzsteuerung vorhanden ist Wie vorstehend be- 
schrieben, ist jeder Zugriff auf den Systembus wahrend 
Zeitspannen, in denen das Freigabesignal 93 nicht an- 
liegt verboten, wodurch eine solche Zusatzkontrolle ge- 
geben ist 

Zum Zeitpunkt 103 ist BM1NE2 Signal 92 ungultig, 
und zum Zeitpunkt 104 ist Freigabesignal lOS.gultig. 
Durch die Verwendung eines zentralen Freigabesteuer- 
signals 93 wird die Buskonkurrenz wahrend der Zeit- 
spanne zwischen 102 und 103 vermieden. 

Fig. 6 zeigt weiterhin die zur Steuerung des Zugriffs 
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auf den Systernbusl^verwendete Schaltung. BMINE-Si- 
gnalleitung 110 und Freigabesignalleitung 111 sind 
durch eine Schaltung 115 UND-verknOpft Nur wenn 
sowohl BMINE-Signalleitung 110 als auch Freigabesi- 
gnalleitung 111 auf hohen Wert gesetzt sind, gestattet 5 
die Tristate-Schahung 113 der Leitung 114 den Zugriff 
auf den Bus IIZ 

Das offenbarte Verfahren und die offenbarte Vorrich- 
tung fur die Buszuweisung gestattet also Anforderern 
vor der Anfrage fesuustellen, ob ein Betriebsmittel be- 10 
iegt ist, und gestatten die Buszuweisung in einera einzel- 
nenZyklus. 
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1. Verfahren zur Steuerung des Zugriffs auf Be- 
triebsmittel in einem Computersysteni gekenn- 
zeichnet durch folgende Schritte: 

ein Anforderer macht eine Anfordening auf Bedie- 
nung durch ein Betriebsmittel geltend; 20 
es wird eine Entscheidung getroffen, ob das Be- 
triebsmittel fiir die Anforderung verfiigbar ist; 
dem Anforderer wird Zugriff auf das Betriebsmittel 
gewahrt» wenn das Betriebsmittel verf ugbar ist; 
dadurch erhlUt der Anforderer nur Zugriff auf das 25 
Betriebsmittel^ wenn das Betriebsmittel verfQgbar 
ist, die Anforderung zu bedienen. 

2. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB in einem weiteren Schritt entschieden 
wird, welchem aus einer Vielzahl von Anforderern 30 
der Zugriff auf das Betriebsmittel gewahrt wird. 

3. Verfahren nach Anspruch 2, dadurch gekenn- 
zeichnet, daB die Entscheidung auf vorbestimmten 
Priorititen beruht, die den Anforderern zugeord- 
net sind. 35 

4. Verfahren nach einem der Anspriiche 1 bis 3, 
dadurch gekennzeichnet, daB die Anforderer Ein- 
gabe/Ausgabe (I/0)-Prozessoren. Graphikprozes- 
soren und zentrale Verarbeitungseinheiten (CPUs) 
umfassen. 40 

5. Verfahren nach einem der Anspruche 1 bis 4, 
dadurch gekennzeichnet, daB die Betriebsmittel ei- 
nen I/0-Prozessor,einen Graphikprozessor und ei- 
ne Vielzahl von verschachtelten Speichem umfas- 
sen. 45 

6. Verfahren nach einem der Anspruche 1 bis 5, 
dadurch gekennzeichnet, daB der Anforderer die 
Anforderung bei einer Zuweisungsschaltung an- 
meldet, die dafiir verantwortlich ist, zu bestimmea 
ob das Betriebsmittel verfQgbar fur die Bedienung 50 
der Anforderung ist und ob der Anforderer die 
hochste Prioritat besitzt 

7. Verfahren nach Anspruch 6, dadurch gekenn- 
zeichnet, daB der Zugriff dem Anforderer von ei- 
nem Buszuteilungssignal erteilt wird, das von der 55 
Zuweisungsschaltung ausgegeben wird. 

8. Verfahren zur Steuerung des Zugriffs auf einen 
Bus in einem Computersystem, insbesondere nach 
einem der Anspruche 1 bis 7, gekennzeichnet durch 
folgende Schritte: 60 
ein Anforderer meldet eine Anforderung an fiir die 
Bedienung durch ein Betriebsmittel; 

eine mit dem Anforderer verknupfte Zuweisungs- 
schaltung empfangt die Anforderung; 
die Zuweisungsschaltung bestimmt, ob das Be- 65 
triebsmittel fiir die Bedienung der Anforderung 
verfQgbar ist; 

wenn das Betriebsmittel fur die Anforderung zur 



Verfufuhgsteht: 

a) gibt die Zuweisungsschaltung eine Busan- 
forderung aus; 

b) sammelt die Zuweisungsschahung alle gOlti- 
gen Busanforderungen in dem Computersy- 
stem. urn zu bestimmen, b die Prioritat des 
Anforderers die hochste unter alien giUtigen 
Anfordeningen ist; 

c) erteilt die Zuweisungsschaltung an den An- 
forderer den Zugriff fur die Benutzung eines 
Systembusses, wenn der Anforderer die hdch- 
sten Prioritit besitzt; 

wodurch der Anforderer nur dann Zugriff auf das- 
Betriebsmittel erhait, wenn das Betriebsmittel fdt 
die Bedienung der Anfordening zur Verfugung 
steht und wenn der Anforderer die hdchste Priori- 
tat unter alien gQltigen Anfordeningen in dem 
Computersystem besitzt 

9. Verfahren nach Anspruch 8, dadurch gekenn- 
zeichnet, daB die Anforderer einen Eingabe-ZAus- 
gabe-Prozessor, einen Graphikprozessor und eine 
Vielzahl zentraler Verarbeitungseinheiten umfas- 
sen. 

10. Verfahren nach Anspruch 8 oder 9, dadurch 
gekennzeichnet. daB die Betriebsmittel einen Ein- 
gabe-/Ausgabe-Prozessor, einen Graphikprozes- 
sor und eine Vielzahl von verschachtelten Spei- 
chem umfassea 

1 1. Verfahren nach einem der Anspruche 8 bis 10, 
dadurch gekennzeichnet, dafi das Computersystem 
eine Vielzahl von Zuweisungsschaltungen umfaBt 

12. Verfahren nach Anspruch 11. dadurch gekenn- 
zeichnet, daB jede der Zuweisungsschaltungen Zu- 
weisungsentscheidungen fiir eine Vielzahl von An- 
forderern treffen kann. 

13. Verfahren nach einem der AnsprQche 8 bis 12. 
dadurch gekennzeichnet, daB in einem weiteren 
Schritt jede der Zuweisungsschaltungen bestimmt, 
welcher der mit den Zuweisungsschaltungen ver- 
knupften Anforderer die hochste Prioritat besitzt 

14. Verfahren nach einem der Anspruche 8 bis 13. 
dadurch gekennzeichnet. daB in einem weiteren 
Schritt die Prioritatsgrade zwischen den Anforde- 
rern, die einer Zuweisungsschaltung zugordnet 
sind, nach jeder erfolgreichen Zuweisung fur ein 
Betriebsmittel rotiert werden. 

15. Vorrichtung fur die Steuerung des Zugriffs auf 
Betriebsmittel in einem Computersystem, insbe- 
sondere zur Durchfiihrung des Verfahrens nach ei- 
nem der Anspruche 1 bis 14. gekennzeichnet durch: 
ein Betriebsmittel; 

eine Vielzahl von Anforderern zum Anfordem der 
Bedienung durch das Betriebsmittel; 
erste Mittel zum Bestimmen, ob das Betriebsmittel 
fiir die Bedienung einer Anforderung zur Verfu- 
gung steht, verknupft mit dem Betriebsmittel und 
den Anforderern; 

wodurch die Anforderer Anforderungen anmelden 
konnen, die von dem Betriebsmittel bedient wer- 
den, wenn das Betriebsmittel frei ist, um die jeweili- 
ge Anforderung zu bedienen. 

16. Vorrichtung nach Anspruch 15, dadurch ge- 
kennzeichnet. daB femer wenigstens ein zweites 
Mittel vorgesehen ist, das eine Zuweisungsent- 
scheidung fallt. welcher Anforderer seine Anforde- 
rung abgeben kann, wobei das zweite Mittel mit 
jedem der Anforderer verbunden ist 

17. Vorrichtung nach Anspruch 16, dadurch ge- 



11 



kennzeichnet, da6 jedes der^^Men Mittel mit ei- 
ner Vielzahl von Anf rdereiw^Dunden sein kann. 

18. Vorrichtung nach einem der Anspruche 15 bis 

17, dadurch gekennzeichnevdafi das Detriebsmittd 
ein Eingabe-/Ausgabe*Mehrfachpfx>zessor, ein 5 
Mehrfachgraphikprozessor oder ein Schachtelspei* 
chersein kann. 

19. Vorrichtung nach einem der AnsprQche 15 bis 

18, dadurch gekennzeichnet daB der Anforderer 

. ein Eingabe-ZAusgabe-Prozessor, ein Graphikpro- to 
zessor, eine zentrale Verarbeitungseinheit oder ei- 
ne Fliefikomma- Verarbeitungseinheit sein kana 

20. Vorrichtung nach einem der AnsprOche 15 bis 

19, dadurch gekennzeichnet, daB femer ein Bus. 
zum Verbinden des Betriebsmitteb mit den Anfor- 15 
derem vorgesehen ist 

. 21. Vorrichtung nach einem der Anspruche 15 bis 

20, dadurch gekennzeichnet, 

daB ein erstes, mit dem jeweiligen Betrlebsmittel . 
und den Anforderem verbundenes Mittel zum Be* 20 
stimmen, ob das Betriebsmittel fOr die Bedienung 
der Anforderung verf ugbar ist, und 
wenigstens ein zweites, mit jedem der Anforderer 
verbundenes Mittel fur die Zuweisung, welcher der 
Anforderer seine Anforderung abgeben kann, vor- 25 
gesehen sind, 

wodurch die Anforderer Anforderungen auf Bedie- 
nung durch das Betriebsmittel nur dann geltend 
machen konnen, wenn das Betriebsmittel fur die 
Bedienung der Anforderung verfugbar ist 30 

22. Vorrichtung nach einem der Anspruche 15 bis 

21, dadurch gekennzeichnet, daB das Betriebsmittel 
ein Eingabe-ZAusgabeprozessor, ein Graphikpro- 
zessor, eine zentrale Verarbeitungseinrichtung 
(CPU) oder eine FlieBkomma-Verarbeitungsein- 35 
heit ist 

23. Eine Schaltung zur Steuerung des Zugriffs auf 
einen Bus in einem Computersystem durch eine 
Vielzahl von Anforderem, insbesondere ftir eine 
Vorrichtung nach einem der Anspruche 15 bis 22 40 
bzw. zum Durchfiihren des Verfahrens nach einem 
der Anspruche 1 bis 14,gekennzeichnet durch 

ein erstes Signalmittel zur Steuerung des Zugriffs 
auf den Bus, wobei das erste Signalmittel mit einem 
ersten einer Vielzahl von Anforderem verknupft 45 
ist; 

ein zweites Signalmittel. wobei das zweite Signal- 
mittel mit jedem der Vielzahl von Anforderem ver- 
knupft i^t, um ein gemeinsames Steuersignal fur 
den Buszugriff zu liefem, so 
ein Schaltungsmittel, das dem ersten aus der Viel- 
zahl von Anforderem den Zugriff auf den Bus ge- 
stattet, wobei das Schaltungsmittel mit dem ersten 
Signalmittel und dem zweiten Signalmittel verbun- 
den ist und den Zugriff auf den Bus dann gestattet, 55 
wenn ein Signal sowohl auf dem ersten Signalmittel 
als auch auf dem zweiten Signalmittel aniiegt, und 
das den Zugriff auf den Bus nicht eriaubt, wenn auf 
dem ersten Signalmittel kein Signal aniiegt oder auf 
dem zweiten Signalmittel kein Signal aniiegt; 60 
wodurch der Zugriff auf einen Bus durch ein lokales 
und ein globales Steuersignal gesteuert wird. 

24. Schaltung nach Anspmch 23, dadurch gekenn- 
zeichnet, daB das erste Signalmittel seinen Zustand 
nur andem kann, wenn das zweite Signalmittel 65 
nicht aniiegt 

25. Schaltung nach einem der Anspruche 23 oder 
24, dadurch gekennzeichnet, daB weiterhin ein Zeit- 
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gabesignalmittel ^^^Mehen ist, das Taktimpulse 
abgibt, wobei das^ffite Signalmittel fur eine vor- 
bestimmte Zeitspanne; nachdem die Anstiegsflanke 
jedes Taktimpulses einen Buskonflikt verhindert, 
nicht aniiegt 

26. Verfahren zur Steuerung des Zugriffs auf einen 
Bus durch einer Vielzahl von Anforderem in einem 
Computersystem, insbesondere nach einem der 
vorhergehenden AnsprQche, gekennzeichnet durch 
fotgendeSchritte: 

Bestimmung» welchem der Vielzahl von Anforde- 
rem der Zugriff auf den Bus erteilt werden soil; 
Zuteilung des Zugriffs auf einen ausgewflhhen An- 
forderer; 

Bewirken einer Zustands^derung eines ersten Si- 
gnalmittels, wobei das erste Signalmittel jedem aus 
der Vielzahl von Anforderem zur VerfQgung ge- 
stellt wird; 

Bewirken einer Zustands&nderung eines zweiten 
Signalmittels, wobei die ZustandsAndening des 
zweiten Signalmittels nach der Zustandsftndemng 
des ersten Signalmittels stattfindet; 
Wiederherstellung des ursprunglichen Zustandes 
des ersten Signalmittels, 

Zugriff auf den Bus durch den ausgewahlten Anfor- 
derer, nachdem der Ursprungszustand des ersten 
Signalmittels wiederhergestellt ist 

27. Verfahren nach Anspmch 26, dadurch gekenn- 
zeichnet, daB ein erster aus einer Vielzahl von An- 
forderem eine Anforderung fBr Bedienung durch 
ein erstes der Betriebsmittel geltend macht; eine 
Entscheidung getroffen wird, ob das Betriebsmittel 
fur die erste Anforderung verfugbar ist, wobei die- 
se Entscheidung auf einer dem ersten Anforderer 
zugeordneten Prioritlit beruht; dem Anforderer 
Zugriff auf das Betriebsmittel gew^hrt wird, wenn 
das Betriebsmittel zur VerfQgung steht; und die 
Prioritat des ersten Anforderers unter einem Satz 
vorbestimmter Bedingungen ge^dert wird. 

28. Verfahren nach Anspruch 27, dadurch gekenn- 
zeichnet, daB die Prioritat nach einer vorbestimm- 
ten Anzahl von Taktzykien geindert wird. 

29. Verfahren nach Anspruch 28, dadurch gekenn- 
zeichnet daB die vorbestimmte Anzahl 4 betr&gt 
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